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We discuss conditional Renyi and Tsallis entropies for bipartite quantum systems of finite dimen- 
sion. We investigate the relation between the positivity of conditional entropies and entanglement 
properties. It is in particular shown that any state having a negative conditional entropy with 
respect to any value of the entropic parameter is distillable since it violates the reduction criterion. 
Moreover we show that the entanglement of Werner states in odd dimensions can neither be detected 
by entropic criteria nor by any other spectral criterion. 
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I. INTRODUCTION 



Entanglement has always been a key issue in the on- 
going debate about the foundations and interpretation of 
quantum mechanics since Einstein Q and Schrodinger Q 
expressed their deep dissatisfaction about this astonish- 
ing part of quantum theory. Whereas for the long period 
from 1935 to 1964, until Bell || published his famous 
work, discussions about entanglement were purely meta- 
theoretical, nowadays quantum information theory has 
established entanglement as a physical resource and key 
ingredient for quantum computation and quantum infor- 
mation processing. This led to a dramatic increase of 
general structural knowledge about entanglement in the 
last few years, and the resource point of view often led to 
results that are reminiscent of those known from thermo- 
dynamics: free entanglement is distinguished from bound 
entanglement [Q, irreversibility can be observed in the 
process of preparing and distilling entangled states jj| 
and entanglement itself is defined in a way that it must 
not increase by means of local operations and classical 
communication (LOCC). Moreover, there is recent effort 
in order to quantify quantum correlations through heat 
engines ||. 

Entropies lay at the heart of both theories, thermody- 
namics and entanglement theory. Concerning the latter 
it was shown that few reasonable assumptions lead to 
a unique measure of entanglement H for pure bipartite 
quantum states, which is just the von Neumann entropy 
of the reduced state. Hence, it is obvious that the two 
subsystems of a pure entangled state exhibit more dis- 
order as the system as a whole, such that the respec- 
tive conditional entropy is negative. This is a remark- 
able property of entangled states, which is impossible for 
classical systems (i.e. classical random variables). 

The present paper is primarily devoted to settling the 
relationship between the negativity of conditional Renyi 
and Tsallis entropies and other entanglement properties. 
We will in particular show how the property of having a 



positive conditional entropy enters into the known impli- 
cation chain of entanglement resp. separability criteria. 

In the second part we will then follow the result of 
Nielsen and Kempe || and give examples of entangled 
states having the property that their entanglement can 
neither be detected by entropic criteria nor by any other 
spectral criterion. Sec. IV shows that this is indeed the 
case for symmetric Werner states (in odd dimensions), 
which play a crucial role in entanglement theory. 



II. PRELIMINARIES ON SEPARABILITY 
CRITERIA 

To fix ideas we will start by recalling some of the basic 
notions and previous results concerning separability resp. 
entanglement criteria. 

A bipartite quantum state described by its density ma- 
trix p acting on a Hilbert space H=H {A) ®n.( B) is said 
to be separable, unentangled or classically correlated if it 
can be written as a convex combination of tensor product 
states H 



P = 



( A ) to 



(1) 



where the positive weights pj sum up to one and p( A ' 
(p {B) ) describes a state on H {A) {H {B) ). This means 
in particular that pure states are separable if and only 
if they are product states. Moreover, all entanglement 
properties of pure states, which can always be written in 
their Schmidt form (cf. 0) as |W) = £iV^i]*> ® 
are completely determined by the eigenvalues of the 
reduced state pa = trg^)^]. The unique measure of 
entanglement for pure states is then given by the von 
Neumann entropy of the reduced state: 



Si(pa) = -tr (pa log pa) 



(2) 
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For mixed quantum states however, the situation is 
much more difficult and deciding whether a state is en- 
tangled or separable is not yet feasible in general. Cur- 
rently, the most efficient necessary criterion for separa- 
bility is the positivity of the partial transpose (PPT), 



2 



i.e., the condition that p TA has to be a positive semi- 
definite operator pj]] . The partial transpose of the state 
is thereby defined in terms of its matrix elements with 
respect to some basis by (kl\p TA \mn) — (ml\p\kn). For 
the smallest non-trivial systems with 2x2 resp. 2x3 
dimensional Hilbert spaces and a few other special cases 
the PPT-criterion also turned out to be sufficient |L2j . 
In higher dimensional systems, however, so called bound 
entangled states exist, which satisfy the PPT-condition 
without being separable j|. 

Another well known condition is given by the reduction 
criterion ]l3| , |l4| 



pA ® 1 — p > 0, and 1 <g> pb — p > 0, 



(3) 



which is implied by the PPT-criterion but nevertheless an 
important condition since its violation implies the possi- 
bility of recovering entanglement by distillation (which is 
yet unclear for PPT violating states). For the case of two 
qubits (and 2x3) the reduction criterion is also known 
to be sufficient for separability p3, |l4|. Moreover, it was 
shown in jy| that Eq.(|3|) implies that the rank of the 
reduced state has to be smaller or equal than the rank of 
p. The general line of implication is then: 



p separable 

ii- 

p undistillable 

PA®1 - p>0 A 1® PB 



(4) 



P > 



max ran 



k(/9 A ),rank(p B )] < rank(p) 



The last condition we want to mention was recently de- 
rived by Nielsen and Kempe [^) and is based on majoriza- 
tion. However, it is yet not known how the majorization 
criterion enters into the above implication chain. Since it 
is closely related to conditional entropies we will discuss 
it in more detail in the following section. 



III. CONDITIONAL ENTROPIES 

The idea to use entropic inequalities as separability 
resp. entanglement criteria for mixed stat es g oes back 
to the mid nineties when Cerf and Adami JT^] and the 
Horodecki family jlTj] recognized that certain conditional 
Renyi entropies are non-negative for separable states, and 
it was recently resurrected by several groups [11], |2tj, 
pl| , p2] , |23| in the form of conditional Tsallis entropies. 

The quantum Renyi entropy depending on the entropic 
parameter a € R is given by 



S a (p) = 



logtr(p a ) 
1 — a 



(5) 



where Sq,Si,Soo reduces to the logarithm of the rank, 
the von Neumann entropy and the negative logarithm of 



the operator norm respectively. For the case of separable 
states it was shown in jis], [l6|, |l7j that the conditional 
entropy H: 



S a (B\A;p) := S a (p) - S a (p A ) 



(6) 



is non-negative for a — 0, oo and a € [1, 2]. 

In Ref. [[l8| ^| essentially the same criterion was ex- 
pressed in terms of the Tsallis entropy 



T a (p) 



1 - tr(p a ) 
a-1 ' 



(7) 



which is non-negative, concave (convex) for a > (a < 
0) and becomes the von Neumann entropy in the limit 
a — ► 1. The conditional Tsallis entropy defined in 
reads 



T a (B\A;p) 



tr(p%) - tr(p°) 
(a - 1) tr(pl) 



(8) 



Concerning positivity, however, the two conditional en- 
tropies are equivalent, i.e. 



T a (B\A;p)>{) S a (B\A; p) > 0, 



(9) 



which is in turn equivalent to tr(p^) > tr(p Q ) for a > 1, 
tr(/0^) < tr(p a ) for < a < 1, and the positivity of the 
conditional von Neumann entropy for a = 1. 

Obviously, for pure states the conditional entropies are 
negative if and only if the state is entangled. 



A. Monotonicity counterexample 

It was conjectured in [^0| that T a (B\A; p) is monoton- 
ically decreasing in a, such that it would be sufficient to 
calculate T oc (B\A; p) in order to decide positivity. How- 
ever, monotonicity does not hold in general and can most 
easily be ruled out by low rank examples like 



1 



1 



P = 2(l $ +)( $ +l + I01)(01|), |$+> = ^=(|0Q) + |H)), 

for which the reduced state has eigenvalues \ , | and 
therefore T = = ^ T 2 = \. We note that sim- 
ilar counterexamples can be found for the monotonicity 
of the conditional Renyi entropy as well. Fortunately, 
however, monotonicity is not necessary for proving the 
positivity of the conditional Tsallis/Renyi entropies for 
separable states for other values than a = 0, oo, a € [1, 2] 



B. Majorization and convex functions 

Majorization turned out to be a powerful tool in the 
discussion of quantum state transformations by means of 
LOCC operations (cf. |2^|) and it was recently proven to 
yield the strongest separability criterion, which is based 
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on the spectra of a state and one of its reductions. It was 
proven in Ref. S that any separable state p acting on 
C <g> C is majorized by its reduced state pa- 



k 



PA > P i.e. Vfc < d : J2 Af > ^ A - 



(10) 



where {A;} and {A^'} are the decreasingly ordered 
eigenvalues of p respectively pa- 

It is a well known result in the theory of majorization 
that x >- y iff tr(/(x)) > tr(/(y)) for all convex functions 
/ : R — > R [p7| . Since f(x) = x a is convex for a > 1, 
concave on R^ for < a < 1 and the von Neumann 
entropy is concave (needed for a = 1), this immediately 
implies: 

Theorem 1 Let p be a bipartite quantum state, which 
is majorized by its reduction pa >~ p, then for every a > 
the conditional Tsallis/Renyi entropies of p are non- 
negative, i.e.: 



S a {B\A; p)>0 and T a (B\A; p) > 0. 



(11) 



The result of Nielsen and Kempe implies that this 
holds in particular for any separable state. 

It is yet not known how the majorization criterion ( |l0| ) 
is related to other separability criteria like PPT, undis- 
tillability and the reduction criterion. However, we will 
show in the next subsection how the positivity of condi- 
tional entropies is related to these properties. 



Conditional Entropies and the Reduction 
Criterion 



Positivity of the conditional entropies for a = re- 
duces to the rank criterion in the implication chain (Q). 
The following theorem will show, however, that all the 
other properties stated in in turn imply positivity of 
the conditional entropies for every value of the entropic 
parameter a. 

Theorem 2 Let p be a bipartite quantum state satis- 
fying the reduction criterion pA®^- > P- Then for every 
a > the conditional Tsallis/Renyi entropies are non- 
negative: 

S a {B\A;p)>0 and T a (B\A; p) > 0. (12) 



We note that Thm.2 implies in particular, that states 
with negative conditional entropies are distillablc. 

Proof: We will divide the proof into three steps de- 
pending on the value of the entropic parameter. 

For a > 1 the proof is essentially based on the Golden- 
Thompson inequality (cf.pSfl) stating that 



for hermitian matrices A,B. Utilizing the definition of 
the reduced state, i.e., 

VP > : tr(p(P ® 1)) ee tr(p A P) (14) 

this leads to: 

tr(p30 = trfpO^" 1 ® 1)] 

= tr exp (hip) exp [(a — 1) ln(pA ® 1)) 

> tr exp(ln(p) + (a-l)ln(pA®l)) (15) 

At this point we need two monotonicity properties in 
order to exploit the validity of the reduction criterion. 
First of all we use the fact that the logarithm is operator 
monotone [E9|, i.e. 



A > B ha. A > lnJ9. 



(16) 



Thus, for a > 1 the reductions criterion pa ® 1 > p 
implies 

ln(p) + (a - 1) ln(p A <g> 1) > hu» + (a - 1) ln(p) 

= a\n(p). (17) 

In the second step we utilize the fact that the exponential 
function is monotone under the trace. This can be seen 
by noting that for any A hermitian, P > and B = 
(A + eP) with e > 0: 

d 



de 

Hence tr(e B ) > tr(e" 4 ) is implied by B > A. Together 



-tr(e s ) =tr(e B P) > 0. (18) 

with Eq. (0) this leads to: 

tr(p%) > (15) > tr[exp (alnp)j = tr(p a ). (19) 

For < a < 1 the reduction criterion can immediately 
be applied since f(A) = A r is an operator decreasing 
function for — 1 < r < 0, A > (cf.pQ)) and thus 



tv(p a A )=tv[p{p a A - l ®l)} <tr(p Q ) 



(20) 



For the case a = 1 we hav to look at the conditional 
von Neumann entropy Si(p) — Si(pa), for which positiv- 
ity is directly implied by the reduction criterion and the 
operator monotonicity of the logarithm: 



Si (Pa) = -trp^logpA 

= -trplogpA <8 1 

< -trplogp 

= Si GO, 



tr^e 5 ) > tr^ 5 ) 



(13) 



which completes the proof. 



(21) 
(22) 
(23) 
(24) 

□ 
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D. Negative entropic parameters 

So far wc have only discussed conditional entropies for 
non-negative values of the entropic parameter a. For 
these cases we know that they can become negative for 
entangled states, the simplest examples being pure en- 
tangled states. However, for a < (and states of full 
rank) the sign of the conditional entropy contains no in- 
formation: 

Theorem 3 Let p be a bipartite quantum state of full 
rank. Then for every a < the conditional Tsallis/Renyi 
entropies are non-negative: 

Va<0: S a (B\A;p) > and T a (B\A; p) > 0. (25) 



Proof: Let {\a}} be an eigenbasis of pa- Then: 

tr(pS) = $>Ipa|<*> q (26) 

a 

= 12 [E(a®*Ha®*)]° (27) 

a i 

< 12(a(g>i\p\a®i) a < tr(p Q ), (28) 



where Eq. (f||28|) uses that < J2i b ? holds for 

bi > 0, a < 0, and the last inequality is implied by the 
convexity of negative powers on R + . 



IV. ISOSPECTRAL STATES 



The fact that positivity of conditional entropies is im- 
plied by the reduction criterion (Thm.2) shows already 
that such an entropic criterion cannot be sufficient for 
separability. In fact, it was shown in Ref. Q that no 
spectral property is capable of distinguishing any entan- 
gled state from separable ones. 

We will in this section follow the idea of Ref. || and 
construct particular examples of states, such that their 
entanglement cannot be detected by any spectral crite- 
rion, since there exist separable states having the same 
spectrum and the same reductions. 

Werner states Q have always played an important and 
paradigmatic role in quantum information theory. Their 
characteristic property is that they commute with all uni- 
taries of the form U <E)U and they can be expressed as 

p(p) = (1-P)— +P— , 0< P <1, (29) 
r + r_ 

where P + (P-) is the projector onto the symmetric (anti- 
symmetric) subspace of C d (g> € d and r± = tr[P±] = 
are the respective dimensions. Werner showed that these 
states are entangled iff p > ^ independent of the dimen- 
sion d. The following shows however, that none of these 



entangled states for odd dimension d can be detected by 
any separability criterion, which is based on the spectrum 
of the state and its reductions. 

Theorem 4 Any entangled state in C d <8> <C d with max- 
imal chaotic reductions and eigenvalues having multiplic- 
ities which are multiples of d, has a separable isospectral 
counterpart, which is locally undistinguishable as it has 
the same reductions. 

Proof: Let us consider a special basis of maximally 
entangled states in C d ® C d Q: 

d 



1 . , / ' 
= ~q 12 exp \~~7~i n )\n,n®k), ( -M i ! 

V n— 1 



'2iri 
~~d 



where j,k = 1, . . . , d and © means addition modulo d. 
Any equal weight combination of all states of the form 
(p0|), which belong to the same value of A;, is then a pro- 
jector onto a separable state since 



Pk = 12 i*ifc><*i*i 



(31) 



; 12 ex P 

j , n , m — 1 



2iri 



j(n — m) |n, n © k)(m, m © k\ 



d 

12 



n)(n\ <g) |n© k)(n® k\ 



is an equal weight combination of product states. Here 



□ we have used that j ex P ^rj( n ~ m ) 

Moreover, the reductions of the respective states Pk/d&ie 
maximally chaotic, i.e. pa = just as the reductions 
of any maximally entangled state. 

If we now have a state with multiplicities being 
multiples of d we can replace the projectors onto its 
eigenspaces with sufficiently many projectors of the form 
Pk . The resulting state will then be again a convex com- 
bination of product states, i.e., separable, having the 
same spectrum and maximal chaotic reductions. □ 

For the case of Werner states we note that the unitary 
invariance of the state p{p) in Eq. ( |29| ) implies that its 
reductions are pA = 1 /d. Moreover pyp) has two eigen- 



values (1 —p)/r + and p/r_ with multiplicities ?* + , r_ 
which are indeed multiples of d in odd dimensions. 
Following Proposition 2 we can now construct a state 



P'ip) - 



(1-P) 



r+/d 



fe=i 



12 P l+r+/d, 
1=1 



(32) 



which has then both, the same spectrum and the same 
reductions as pijp). However, as convex combination of 
separable states it is itself separable for any < p < 1. 



V. CONCLUSION 

We discussed conditional Renyi and Tsallis entropies 
and the relation between their positivity and other sep- 
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arability properties. We showed in particular that states 
having a negative conditional entropy are distillablc since 
they violate the reduction criterion. 

Conditional entropies are a special instance of crite- 
ria using just the spectra of a state and its reductions. 
Concerning the detection of entanglement, it was shown 
in Ref.j8| that majorization is the strongest spectral cri- 
terion, which uses the spectra of a state and just one 
of its reductions. Its relation to other separability crite- 
ria is yet not known. The present result and numerical 
evidence may indicate that majorization is also implied 
by the reduction criterion. However, the proof presented 
in Sec. [II C does not work for arbitrary convex functions 



and in fact majorization is not implied by the conditional 
entropy criteria. 

Concerning separability the most efficient criterion is 
still the PPT criterion, which is also a spectral criterion, 



however, for the partially transposed state. One inter- 
esting question in this context would therefore be: how 
can other (easy calculable) invariants provide informa- 
tion about the separability of a state, which is not yet 
encoded in the smallest eigenvalue of its partial trans- 
pose? 
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